检索结果

Select

1. 增强开发能力的改进人工蜂群算法

张志强, 鲁晓锋, 孙钦东, 王侃

计算机应用 2019, 39 (4): 949-955. DOI: 10.11772/j.issn.1001-9081.2018091984

摘要（463）

PDF （930KB）（399）

为解决人工蜂群（ABC）算法收敛速度慢、精度不高和易于陷入局部最优等问题，提出一种增强开发能力的改进人工蜂群算法。一方面，将得出的最优解以两种方式直接引入雇佣蜂搜索公式中，通过最优解指导雇佣蜂的邻域搜索行为，以增强算法的开发或局部搜索能力；另一方面，在旁观蜂搜索公式中结合当前解及其随机邻域进行搜索，以改善算法的全局优化能力。对多个常用基准测试函数的仿真实验结果表明，在收敛速度、精度和全局优化能力等方面，所提算法总体上优于其他类似的ABC算法（例如ABC/best）和集成多种搜索策略的ABC算法（例如ABCVSS（ABC algorithm with Variable Search Strategy）和ABCMSSCE（ABC algorithm with Multi-Search Strategy Cooperative Evolutionary））。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于Trie树的相似字符串查找算法

刘丽霞张志强

计算机应用 2013, 33 (08): 2375-2378.

摘要（743）

PDF （651KB）（442）

基于Trie树的相似字符串查找算法是利用编辑距离的阈值来计算每个节点的活跃节点集，已有算法由于存在大量的冗余计算，导致时间复杂度和空间复杂度都比较高。针对这个问题，采用了基于活跃节点的对称性和动态规划算法的思想对已有算法进行改进，并对活跃节点集进行了修剪，提出了New-Trie-Stack算法。该算法避免了活跃节点的重复计算，以及已有算法在保存所有已遍历节点的活跃节点集时的空间开销。实验结果表明New-Trie-Stack算法在时间复杂度和空间复杂度上都有明显的下降。

参考文献 | 相关文章 | 多维度评价

Select

3. 自动气象站质量控制系统中覆盖软件的设计与实现

张志强孙超

计算机应用 2013, 33 (04): 1169-1172. DOI: 10.3724/SP.J.1087.2013.01169

摘要（666）

PDF （641KB）（512）

区域气象自动站收集降水数据的质量，直接决定着气象预警的漏警与虚假概率，但是仅依靠自动站间采集数据的时空相关性难以准确验证数据的有效性。通过天气雷达对降水滴谱的分析可以对自动站数据进行校验。但是，雷达站的系统异构性和地理环境的复杂性使其难以判定所覆盖的气象站，易产生错误校验。结合天气雷达的层体扫模式和雷达波束的遮挡模型，构建了雷达站与自动气象站点的覆盖匹配算法，基于该算法实现的自动站与雷达站匹配软件可有效的实现雷达站与自动站配对，从而为对自动站降水数据进行校验提供基础保障。

参考文献 | 相关文章 | 多维度评价

Select

4. 远程监控OPC代理服务器的设计与实现

陈艳山程巍张志强孙克辉

计算机应用 2009, 29 (06): 1735-1737.

摘要（1156）

PDF （493KB）（1128）

为了统一远程监控系统中部分设备的接口,在VC++平台上,采用面向对象程序设计方法和标准模板库(STL),设计并实现了OPC代理服务器。该代理服务器主要由服务器接口层、设备驱动层、服务器配置层和数据缓存区四层构成,实现了对各种不同监控设备的灵活接入。经过现场测试表明该代理服务器性能稳定,可移植性好,满足了实际应用要求。